package week3;

import java.math.BigInteger;
import java.util.HashSet;
import java.util.Set;

public class Ex29 {
    public static void main(String[] args) {
        Set<BigInteger> set = new HashSet<>();
        for (int i = 2; i <= 100; ++i){
            for (int j = 2; j <= 100; ++j){
                set.add(BigInteger.valueOf(i).pow(j));
            }
        }
        System.out.println(set.size());
    }
}
